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Abstract. An integer n is said to be arithmetic if the arithmetic mean of its 
divisors is an integer. In this paper, using properties of the factorization of 
values of cyclotomic polynomials, we characterize arithmetic numbers. As an 
application, in Section 2, we give an interesting characterization of Mersenne 
numbers. 
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1. Introduction 

For an integer n we can define [3] the arithmetic function A(n) as the arithmetic 
mean of the divisors of n; i.e., A(n) — ffej^ An integer n is then said to be 
arithmetic B2] if A(n) is an integer (see sequence A003601 in OEIS). 

Ore [3] characterized square-free arithmetic numbers. The set of arithmetic 
numbers has density 1 [1] and Bateman et al. [T] have studied the distribution 
of non-arithmetic numbers. Nevertheless, we have not been able to find in the 
literature a general solution to the problem of the characterization of arithmetic 
numbers. 

Since A(n) is an arithmetic function, it is natural to study the case when n = p k 
is a prime power. In this case we can easily give an explicit expression for A(n). 
Namely: 

1 fc-j-1 "1 1 

^> = fm£"' = (»+i)fe-ir in n 

1=0 \ < )\r l i=id\k+l 

where $d denotes, as usual, the d-th cyclotomic polynomial. 

From the above expression it is quite clear that the prime factorization of num- 
bers of the form <&d(a) will play a key role. In particular, the following classical 
result [5] will be useful. 

Theorem 1. Let a,n > 2 be integers and let p be the largest prime factor of n. 
Put n = p k m, then: 

i) p is a prime factor of $ n (a) if and only if ordp(a) = m (hence m divides 
p—1). Moreover, in this case, p 2 does not divide $> n ((i). 

ii) If q is another prime dividing $„(a), then ord q (a) = n. Moreover, in this 
case, q does not divide n if and only if q = 1 (mod n). 

l 
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2. Arithmetic prime powers 

The main goal of this section is to find out when the prime-power p k is arithmetic. 
We will start considering the case when k + 1 is also a prime power. We have the 
following result. 

Proposition 1. Let p be a prime and let k be an integer such that k + 1 = q m is 
a prime power. Then A(p k ) e Z if and only if q divide p — 1. 

Proof. First observe that: 

i fc+i ii 1 171 

A <*"> = —i'-t^t = f n = ? n w- 

By Theorem 1 i), if g divides i.e., if ord g (p) = 1, then q divides & q i(p) for 

every 1 < j < m and hence A(p k ) e Z. 

Conversely, if A(p fe ) e Z, it follows that p 9 "* —1 = (mod q). This clearly implies 
(q m and q — 1 being coprime) that p — 1 = (mod g) and the result follows. □ 

Let us introduce some notation. Given an integer n and its prime power decom- 
position n — q™ 1 ■ ■ ■ q™ r , we define dj(n) := gcd(qj — 1, n). 

Remark. If n = q™ 1 ■ ■ ■ q™ r we can assume that q\ < ■ ■ ■ < q r . If we denote by 
rij = q™ 1 • • • q™!^ 1 ( n i = 1)' ^ i s eas y to see that 

gcdfa - l,n) = gcd(^- - l,n,) = gcd(gj - l,n/q™°), 
because qk cannot divide qj — 1 for any k > j. 
We can now prove the following result. 

Proposition 2. Let p be a prime and k be any integer. If k + 1 = q" 11 ■ ■ ■ q" lr 
is the prime power decomposition of k + 1, we have that A(p k ) 6 Z if and only if 
q. |pd,-(fc+i) _ i j or ever y j — x, . . . , r. 

Proof. In this case A(p k ) = II If A (p k ) e Z it follows that q 3 

divides p k+1 — 1 for every j. This imples that qj also divides pg cd (<?j- 1 .' £ + 1 ) — 1 as 
claimed. 

Conversely, assume that qj\p d ^ k+1 ^ — 1 for every j = 1, . . . ,r. This implies that 
ovd qj (p) divides dj(k + 1). Now, if we put Dq ^ = ord 9j . (p)q l j we have that D(j,i) 
is a divisor of fc + 1 and qj is its largest prime factor (see the previous remark). 
We can thus apply Theorem 1 i) to conclude that qj divides $D Uii) {p) f° r every 

1 < j < i* and for every 1 < i < mj. Hence q™ 3 divides ®d{p) f° r every j 

l^d|n+l 

and the proof is complete. □ 

Recall that he radical of an integer is defined to be its largest square-free di- 
visor. Namely, if n = q™ 1 ■ ■ ■ q rnr then rad(n) = q\...q r . Now, let us define 
A(n) = lcm(rfi(n), . . . , d r (ri)). Recalling the definition of dj(n) it is clear that 
A(n) = gcd(n, lcm(<7 J — 1)) = gcd(n, A(rad(n))), where A is Carmichael's function 
(see A173751 in OEIS). 

Observe that, from the definition of dj(n), we have that A(n) = gf 1 • • • q^ T _7\ 
with < fij < mj for all j = 1, . . . , r — 1. This observation allows us to prove the 
following lemma. 
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Lemma 1. For every j = l,...,r, we have that djln) — gcd(gj — 1, A(n)/q , J y ) 

Proof. By definition dj(n) divides A(n) and since qj cannot appear in its prime 
power decomposition, it clearly divides A(n)/g^ 3 . On the other hand gcd(qj — 
l,A(n)/qj 3 ) must be of the form q^ 1 ...q^Si with < ej < \ij < rrij. Thus, it 
divides rij and the result follows. □ 

From the previous corollary it follows readily that if a prime power p k is arith- 
metic, then rad(fc + 1) divides p A ( fe+1 ) — 1. The main result of this section is the 
following theorem which proves that the converse is also true. 

Theorem 2. Let p be a prime and k be an integer. Then, A(p k ) G Z if and only 
if rad(k + 1) divides p A ( fe+1 ) - 1. 

Proof. If rad(fc + 1) divides p A ( fc+1 ) — 1, then qj divides p A ( fc + 1 ) — 1 for every 
j. Since p A ( fc+1 ) = p A ( fc + 1 )/«? = 1 = ( moc { % ) j t follows that q divides 

pgcd((j J -i,A('t'+i)/9 ;j ) — 1 so it is enough to apply the previous lemma together with 
Proposition 2. □ 

The rest of the section will be devoted to present some applications of the pre- 
vious results. 

In [6] , the arithmetic mean of the core divisors of a number A* (n) is considered, 
where a core divisor is one which is a multiple of rad(n). Among other results it is 
proved that A*(p p ) is integral for any prime p. Let us see that if p ^ 2 this result 
also holds when considering all the divisors. 

Proposition 3. If p is an odd prime, then p p is arithmetic. 

Proof. We can write p + 1 = g™ 1 • ■ ■ q™ r with qi — 2. Since qj — 1 is even for every 
2 < j < r, it follows that A(p + 1) is also even. Observe that p = — 1 (mod qj) and 
thus, p A (P +1 ) ee (_i) a (p+i) = l (mod qj). 

The previous reasoning does not work if r = 1, but in such case p + 1 is a power 
of 2 and it is enough to apply Proposition 1 since p — 1 is even. □ 

Of course, if p, q are odd primes, p q is not arithmetic in general; e.g., A(3 5 ) = -Mp. 
Nevertheless we have the following proposition which was already suggested by the 
proof of the previous one. 

Proposition 4. // p is an odd prime and m is a Mersenne number, then p m is 
arithmetic. In particular p q is arithmetic for every Mersenne prime q. 

Proof. In this case rn+ 1 is a power of 2 and p— 1 is even, so we can apply Proposition 
1. " □ 

Before we pass to the following section we will see that, in fact, the previous 
proposition gives us an interesting characterization of Mersenne numbers. 

Corollary 1. Let m be any integer. Then p m is arithmetic for every odd prime p 
if and only if m is a Mersenne number. 

Proof. If p rn is arithmetic for every odd prime, then m + 1 divides p™ +1 — 1 which 
implies that gcd(m + l,p) = 1. Thus m + 1 must be a power of 2 as desired. The 
converse is given by the previous proposition. □ 
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3. The general case 

To give general conditions for any integer n to be arithmetic is a more difficult 
task. Since A(n) is an arithmetic function we can use the results given in the 
previous section to obtain the following strightforward result. 

Corollary 2. Let pi, . . . ,p r be odd prime numbers and let Ui, . . . , n r be integers 
such that rad(nj + 1) divides — 1 for every 1 < j < r. If N = p™ 1 ■ ■ ■ p" r , 

then A(N) G 7L. In particular p^ 1 ■■■ pf. is arithmetic and, ifmi,...,m r are 
Mersenne numbers then p™ 1 ■ ■ ■p r lr is also arithmetic. 

In [3] the square-free case was completely solved since it easily follows from the 
definition of A(n) that an odd square-free number is always arithmetic and an even 
square- free number is arithmetic if and only if one of its prime divisors is of the form 
4fc — 1. In [6] it was proved that A*(n) is integral if n is cube- free. Of course this 
fact does not remain true when considering all the divisors of n; e.g., ^4(75) = 
We will start the section characterizing cube-free arithmetic numbers. To do so we 
first need to prove the following technical lemma. 

Lemma 2. Letp be a prime. If 3 divides l+p+p 2 , then 9 does not divide 1+p+p 2 . 

Proof. Recall that 3 divides 1+p + p 2 if and only if p = 3fc + 1, but it that case 
f + p + p 2 = 9k 2 + 9k + 3 is not a multiple of 9. □ 

Proposition 5. Let n — 2 a 3 b pi ■ ■ ■ p r q 2 ■ ■ ■ q 2 be a cube-free integer. Let a — 
card{qi | tfo = 2 (mod 3)}. Then: 

• Ifa^l, then A{n) G Z if and only if 3 Q+ W + [f] divides Jlfe + !)■ 

• If a = 1 and b ^ 1, then A{n) eZ if and only if 3 a ~ 1+ W divides Y[(Pi + 1) 
and there exists j 6 {1, . . . , r} such that pj = 4k — 1. 

• If a = b = 1, then A(n) € Z if and only if 3 a_1 divides YiiPi + !)• 

Proof. Observe that A(n) = ^ ^ 3 ' f[ ft 1 + ^ + ^ with < 

1 v ' a+1 6+1 11 2 11 3 

i— 1 i=l 

a, b < 2 and where the third factor is always an integer. Then it is enough to apply 
Proposition 1 and the previous lemma; also noting that l + q-i + qf is always odd. □ 

Before we proceed let us introduce some notation. If N = p" 1 • • let {q\ < 
' ' ' < Qs} be the set of primes appearing in the factorizations of n\ + 1, . . . , n r + 1. 
Thus, for every i G {1, . . . , r} we can put rij + 1 = q^' 1 ■ ■ ■ qs z s with < a i: j. Also, 
for every i G {1, . . . , r} and j G {1, . . . , s}, let us define otij = ord qi (pj). Observe 
that Qijj cannot contain any prime larger than qi because a^j\qi — 1. We also 
introduce the following sets for every i G {1, . . . , s}: 

J{i) := {j : a itj \nj + 1}, 

E{i) : {j:q, n, ■ \\. 
Finally, for every integer n and prime p, \n\ p denotes the exponent of p in the prime 
power decomoposition of n. 

With this notation we have the following result. 

Theorem 3. A(N) El if and only if the following conditions hold for every i: 
a) J{i) ± %, 
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b) a ^ ^ Yl + 

j=i jeJ(i)nE(i) jtJ(i)\E(i) 



n 

l^td\nj+l 



Proof. First of all observe that 



A(N) 



n n ^(p k ) 

k=l \l^d\n k +l 

H('/r • 

k=l 

Now, assume that A(N) £ Z and fix q^ for some 1 < i < s. It follows that qi divides 
&d(Pj) with d\rij + 1 for some 1 < j < r and three cases arise: 

i) qi j{d. In this cases Theorem 1 ii) applies to obtain that atj = d divides 

Tlj + 1. 

ii) qi\d and it is the largest prime factor of d. If d = q\d' Theorem 1 i) implies 
that ctij — d 1 divides rij + 1. 

iii) qi\d and d contains a prime factor larger or equal that qi. Theorem 1 i) 
implies that qu\d\qi — 1 which is a contradiction. 

We have thus seen that c*ij divides rij + 1 for some j; i.e., that J(i) ^ and a) is 
proved. 

If j ^ J{i), then a^j does not divide rij + 1 and Theorem 1 implies that qi cannot 
divide &d(Pj) for any divisor d of rij + 1. Now, if j e J(i) n E(i), Theorem 1 i) 
implies that q" 3 '' is the largest power of qi dividing rii^dln +i &d(j>j)- Finally, if 
j G J{i) \ E(i) it follows that qi divides $ ai tj {Pj). This proves b). 

The converse also follows from Theorem 1 and we give no further details. □ 

If, in the previous result we assume ri\ + 1, . . . , n r + 1 to be distinct primes, we 
obtain the following proposition. Although it is a consequence of Theorem 3, we 
will give a self-contained proof. 

Proposition 6. Let pi, . . . ,p r be distinct primes and let q\ < ■ ■ ■ < q r also be 
primes. Put n = pf 1 1 ■■■p c [, r ~ 1 . Then A{n) G Z if and only if for every i £ 
{l,...,r} either qi\pi — 1 or there exists j < i such that ord qi (pj) — qj (hence 

Qjh - V- 

Proof. Observe that A(n) = $<?1 ^ ' ' ' ® q ^ Pr ^ . Thus A(n) £ Z if and only if q t 

qi---q r 

r 

divides ]^[ ^ (Pj ) for every 1 < i < r. Now, fix i and assume that divides 

i=i 

& qj (pj) for some 1 < j < r. Then, two cases arise: 

i) i = j. Due to Proposition 1, this happens if and only if qi divides Pi — 1. 

ii) i ^ j. Theorem 1 ii) implies that oid qi (pj) — qj and qi = 1 (mod qj) (and 
consequently j < i). 

The converse is obvious since oid qi {pj) — qj clearly implies that divides § qj {Pj) 
and the proof is complete. □ 

We will close the paper with a necessary condition for an integer to be arithmetic. 
It is a consequence of Theorem 3, so we will keep using the same notation. 



6 



ANTONIO M. OLLER-MARCEN 



Corollary 3. Let N = p™ 1 • • -p" r withp\, . . . ,p r being distinct primes andn\, . . . ,n r 
being any integers. Let us denote by Q the set of primes appearing in the factoriza- 
tions of ni + 1, . . . , n r + 1 and put q\ = min Q. Assume that q\rik + 1 for a unique 
k. In this situation if n is arithmetic, then q divides p^, k+1 — 1. 

Proof. With the notation of Theorem 3, we have that E{1) = {fc}; i.e., a^i = for 
every i ^ k. Thus J(l) n E(l) = {k} if a\ t k divides + 1 and empty otherwise. 

Assume that q\ does not divide p^ k+1 — 1. This means that a\ t k £ so, 
since J(l) ^ there must exist h ^ k £ J(l)- Consequently ai^ divides + 1 
but, since gcd(gi — l,n^ + 1) — 1 (recall that qi = min Q) it follows that ph = 1 
(mod gi). This clearly implies that q\ divides n h + 1; i.e., that /i e E(l) = {k}. A 
contradiction. □ 

Remark. Observe that we can always apply the previous corollary if gcd(ni + 
1, nj + 1) = 1 for all i, j, but if qi = 2 it is only useful when pk = 2. 

Example. Let n = 3 34 5 8 7 24 . In this case min'P = 3 and it only divides + 1 = 9 
and we can apply the previous proposition. Since 3 does not divide 5 9 — 1 we 
conclude that n is not arithmetic. 
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